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(54) [MAGE PROCESSING METHOD 

(57)Abstract 

PROBLEM TO BE SOLVED: To efficiently carry out a temporary labeling 
process on which connection information for the same line is reflected 
when the temporary labeling process is carried out using a one- 
dimensional SIMD type processor. 

SOLUTION: When the temporary labeling process using the one- 
dimensional SIMD type processor is carried out for an image having four pejwm 
connections, each PE of the SIMD type processor carries out the 
temporary labeling process by consulting, in parallel with each diagonal 
pixel of an arrangement of pixels for an input image 33, label values 
already attached to an adjacent pixel which is one pixel higher than the 
diagonal pixel and to another adjacent pixel which is one pixel left to the 
diagonal pixel, while consulting the PE number of a PE-NUM 31. To 
attach a new label to a pixel of interest which is processed by each PE, 
a label value for each individual PE is attached based on the label value 
of a PE-LABEL 32. 
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fc<fca f 3#g(DtoSB$tC«W^iiJ^3:^ai±'r, 
50 "C»J«>t:W«[jffl3R3&sSti4. W»fflR3WWtL«c0»«| 
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[005 1 ] Hist*, 0i4 (B) <ommmwc*5V 
z4&m<Dmm*m&m( l c7Kistci><Dv<b2>. mis 

(A) K:*sl>T. HigU 5 1 «§PE &92M?2>WH<D 

LrfcO. «T- Hi 6H92 4Ccfeivc6HflU:'r 
z>o mi 5 (B) tt, mi 4 (B) oMaMycciftrs 
4#a©«iaa©(R^^ni*^o/c4>©-c*4. 
[0052] mnmmi 5 2^>auxmi 3 <b> kits 

T#M«1 3 1, 1 3 2, 1 3 3. 1 3 4©»fifflec 

1" £tt*Jirr£o C<Dffi[^^KOffl«. PE_NUM3 
1 <tPE_LABEL32 <L<Dffl#£fctfT^-r£« 
Sffl<D "1 M &£P E_NUM3 1 OffiTNfetK 
#©"1" {JPE_LABEL3 2 (Di&LT&o PE_ 
NUM3 1 = "1" <DPE(C*SCirgfLC^^U^Jn 
L/cCDrPE_NUM3 1 = - 1 " CC*fJCL//cPEtC*J 
i^5PE_LABEL32^ "1" *p6 "2" ^C^If 

[0 05 31014 (B) ©jffla«mc:teW£5#B<£> 

MJiB#tc«w^iiim«??aE#r, «^-<jh* w oo n * 

[oo54]si6 « % 0i4 (b) ommmfrtctev 
z6mm<Dmm*m^ftt f c^btcb<DT&z>. mie 
(a) cc*ji»r, nisi 6 lttSPE^Aaa-rsiBSRo 

ffiESr/nbTfcO, mmi 62, 1 6 3 teW5»i!ifirc& 

016 (B) 01 4 .(B) (Dtmmmctov & 

[0055] mwmmi 6 2&c*ilt0i 3 <b> tc^ 
-r*«8«« 1 3 zoi&stcmnmm 1 5 2^ssts/c 
*>* sm-ttBBRi 5 2©iR^^;n8 "1 1 *msm 
mi 6 2ccftftrr*. c« is^^Kt M 1 1 - 

aiS^l 5 2coffl*eJlL/cfcc7>/j:CDr, PE_NUM 
3 1= "1" ec»j£LfcPECC*5W4PE_LABEL 
3 2(^IUcC^. 

[0 05 6 ] $/c v WJSWIiSRl 6 3&C*tLT01 3 
( B ) JC5*T#fiB«« 1 3 1. 132. 133. 134 

"3 1 M ^fflon, C©lR^;U©ffitt, PE_ 
NUM3 1 iPE_LABEL3 2i©iH*^b1iT» 
Sf^o fWO "3" (JPE_NUM3 lOft 

r^Os " 1 M »PE_LABE L3 2CDffi<hT 
£«> PE_NUM3 1 = " 1 M ©PE^C^U^ 
^*f*JDl/fc©rPE_NUM3 1 = "3" *t#tj6G 
/cPEtC^-5PE_LABEL32^ 44 1 M *»6 
"2" tC^ItSo 

[00571017 014 (B) (D&mffiftcistrt 

*>7 &m<DW&ZM^ftt f c™i,tci><D-e<hz> 9 mi i 



(6) "}$g32 00 2-2 3 0 5 4 0 
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(a) ccfcc^r. mm i 7 i«§PE^s*r^>iii^co 

{ig^Lr^O, 1^17 2 {33mwmx?$>Z> 0 0 1 

7 (B)t*> 014 (B) ©M3Jffl#K*W&7#g(D 

[0 0 5 8] W3»iIiffU 7 2iC*fl,T01 3 (B ) trCjjk 
T#«8«« 1 3 4 (DfifStcWSSBi^ 1 6 3 ifi?H±?Z>tc 

mzmmmmi 6 3(d{s-7^jhb "3 1 - srwssiij 

Stl 7 2CCttttnr*„ ccdkl (S^-c;i/fii "3 1" (if 
6 3<Dm*temUtci><Dtj;<D-C. PE_NUM 
10 3 1= "4" Ct#j£lx/cPEK*5W£PE_LABEL 
3 2t*^ML&(,\ > 

[00591018 014 (B) (DfummfrlCteV 
5 8#ScDMa4S^W«:mL/cfe(D"C*-S 0 018 

(A) CtfcHT, H*gl8 lfc^&PEa^g^&iiBR© 
{i^Sr^LTfcO, itl8 2 teW3ftl§5rc£>£ 0 01 

8 (B) 014 (B) <D9BmfflftC*stt&8mm<D 

[0 06 0] m$hmmi 8 2CC*tbT01 3(B) (fCffk 

T&vm® i 3 2 (o&mcmnmm i 6 2 &&&rz>tc 

20 «>, 3R?T3&iB*l 6 2<D<£^;MH "11" SrWS&iS 
^1 8 2Klttflnt-£o CCDK. (S^^H® "11" «W 
^H*l 6 2<Dffl«re»Lyfc*>©tt©T?. PE_NUM 
3 1= "1" CC»|£Lft:PECC*5WiPE_LABEL 
3 2»XELttl>. 

[006 1 1 01 9 tt. 014 (B) ©fflSJIHJ^CCtotf 
SQSBOffiffl^sKWCC^bfctorftS. 019 

(A) Kfc^T, H«l 9 lttSPEsWafflT-SHBRO 
(4!B«:*l/*r*jO. iS^1 9 2. 1 9 3 ttWSMIBR-C* 
019 (B) tt. 014 (B) 6D«taJBWec*jWS 

[0 06 2] Wa&iBSftl 9 2&C#tLT01 3 ( B ) CCtf 

f#«a«* i3i.i 3 4(D&mcm$hmm i s 2 . 1 

5 2#??;fiEU tn^SiJftl 8 2, 1 5 2©{R^^KD 

wa^cc "11" r**fc«>, mwrnxi 9 2«cfcWE* 
*cju« M ir ^«un-r^c ccdk, {r^jmb m i 
. i" B4mnei 82^/c»i 6 2cDffi^e*iu/c4>© 

^cor, PE_NUM3 1 = "2" KftlfcO/cP EKte 
W4PE_LA BEL3 2»XIl4l». 
[0 06 3] fir^OBRl 9 3CC2tLT01 3 

40 ( b ) (c«-t#jim« i3i. 132 (D&mcmitomm 

1 6 3. 1 7 2^SEO, Cft6iBf?U 6 3, 1 7 2© 
IS^^Ofii^ftCC "3 1" r*S/cdt>. W£»gl 9 

3^c«<g^^;uffl "3i" ^ft^nr^. c<Dfi£, 

;bfii "3 i " izwtommi 63$/c«i7 2 collides 

L/cfe©3iCDr, PE_NUM3 1= "4" CC»j£U/c 
PECC*jWSPE_LABEL3 2ttXMLttl». 
[00641020 tt, 014 (B) ©«ifflJIHJ¥«:45W 
^ 1 0#eco«is^:^WW:7nO/cfeO[>'C*^ 0 02 0 
(A) KteC>-C, HJK2 0 l«»PEWaa-r*iBSR© 
50 ajBSr^LrfcO. SI^2 0 2«WSftlil^r^>^ o 0 2 
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0 (B) (2. H 1 4 (B) -©JfflSJIfiffcccbW 5 1 0#g 

[006 5 ] W$»K2 0 2K21UT01 3 (B) tC^ 
TWRMtt 1 3 4 0{4l§tC ffinHX 1 9 2 £ *JRKMt 1 
3 3 COfiStC 1 9 3 jWKe-TS. W^LlJ^ 1 9 2 CDiS^ 
-*;HB "11" ±m$)Wm 1 9 3 Q<5^-<;Uffi "31" 

ftfr*?tctc&>. m— 9*<JMIHR< 11.31 
U W^jU^2 0 2<D(5^^;Uffi« "11" it^ B c 
{K^^HB "11" teWSfii®^ 1 9 2<DfiI££J§ 
b/tfcCDfcOr, PE_NUM3 1 = "3" CC^j£U/c 
PECCfct^PE_LABEL3 2i^IU^CC^ 

[0066]i21« 4 014 (B) ©AaaiJlEffCCfcW 
£1 l*B<D«iffiS:«SCWec^0/cfe(0r*S. 02 1 

(A) CCfcOT, *«2 1 n2SPE^a*r-2>E^<D 
filll*SKLr*$0. H^2 1 2ttW5ftiIi*r*£. 02 

1 (B)B. 814(B) (DUDMfffiftaeW Z> 1 1§@ 

[0 0 6 7 ] W#JiIi^2 1 2K*tbT01 3 ( B ) CCth 

T&mmm i 3 2 ^{i^^w^in^ 1934 mmmm 1 
3 4 ©ffiaccWSMWR 202 #??«et £ e 2 0 

2<D<g-5-<;Mfi "IK iWSfcllj^l 9 3<D(g^^l/ffi 

"3 1" iwwtt***, 1 ofi<wiariS7^i/ "1 
1" 4(5-7^ "3 1" tizm— <Dh<Dtmmstitctc 

tf>, W^l®^2 1 2(D{R5'<)imz "11" <b-r^>o C 
©HL fi^jm "ll" (iW£»iIi^2 0 2<Dffi££J§ 
L/c&<Dfr<DT\ PE_NUM3 1= "4" CC*tJ&L/c 
PE(Cfct^^PE_LABEL3 2«^JEL/^t> 0 
[006 81022 014 (B) (D«kSJlfPCC*jW 
& 1 2»a©*affl*SS»jtC^U/cfc©"C*So 02 2 

(a) &c*$i>r, 11^22 i it&PEtimmrzmmo 
aa^u-c*5 0, ia«2 22. 2 2 3ttWJ85iBSRr* 

£ 0 022 (B)5£, 014 (B) ©^JIHfftcfcW-S 

[0 06 9] W3»iB3R22 2CC*fLTI81 3 (B)CC^ 
1 3 1. 1 3 2. 1 3 3<D§{£^cW3MJg 

1 92. 2 02, 2 1 2^«Eb, tn*>iS^192. 

2 0 2. 2 1 2<D&<K5^;M8«:T^T "11" 

/c#>. W5«JlJ^2 2 2 (Cttfi^fl/fl "1 l " Zfflm? 

c©kl (g^^jut "ii" {zmwmmi 92.2 

02. 2 1 2©ffl*e»U/cfc©«cO^ PE_NUM 

3 1= "3" CC»j£LfcPECC*$ttSPE_LABEL 
3 2«S:j5L&C^o 

[0 07 0] g/c, Wa&iB*2 2 3(t*fLT01 3 
( B ) *C7ST#JB«« 1 3 1. 132. 133. 134 

;HB "12" £ttflirr£p C<D(S^-<>'KOfiI«PE_N 
UM3 1 iPE_LABEL32i t r ^ 

T£ 0 ifiJO " 1 " «PE_NUM3 1 CDfflr 

% -!K<D "2" «PE_LABEL32CD<B4T^o 



(7) *SIU2 0 0 2-2 3 0 54 0 
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PE_NUM3 1= " 1 " <DPElC*$l>xmU^ : 7'<)\' 
^JDb/c©tPE_NUM3 1 = "1" KttfcL/cP 
E&ttetf£PE_L A BE L 3 2 £ "2" frh "3 M CC 

[007 1] 023 (J. 014 (B) ©MSJ®?CC:fcC:r 
£1 3#BO«iffl*aSCWCC*lyfcfe©r*4. S23 
(A) «C*5tr»T % H*g2 3 ltt*PE*Wiffl-r*IB*© 

(ia^Lrfc^, mm2 3 2&immmr?$>z>o m2 

3 (B) Its 014 (B) <DMa)BFFtC*jWSl 3#g 

[0 07 2] W5»(Ii^2 3 2K:*tOT01 3 (B) ^Cth 
1 3 4CD{4gCCW3^il^2 2 3 1 

3 3<DtiLmicmW)mm2 2 2 m^mm2 2 
2<D{g7^M5i "11" ±?mmm2 2 3<Dfa?'<ji'm 

"12" ittS&S;^ W&IBBR2 3 2KTi£*SU-Cl> 
2>C±&ft&r>tctcib. IsJ — 5^Wt $g< 1 1. 1 2> 
£<£ffU W3»^2 3 2©{£^;Ufiltt "11" <hf 
-5. C<DBR, fi^JHH "11" {«r$8MIi3R2 2 2 <D<B 
ieabfcfeOttflD-C, PE_NUM3 1= "2" CcM 
20 j60A:PECC4sW*PE_LABEL32»SaiL/3tt 

[0073101 4 (B) (DtmmjflCteWZ 1 4^@ 
©«Lffl«p«:ttW»iB3Rtt»aEttr. <£^;M* "0 0" 

[0 0 74] 02 4«, 014 (B) ©&aJB#&C*W 
-5 1 5#B<D*aa*«S:W«:^Lfcfe<Or*4. i24 

(A) tCfcC^T, H^2 4 n*£PE#^&T*iIBR<D 
fil^/TirfcO, Si3R2 4 2m^BBrc£>£ 0 0 2 

4 ( B) &£ v 0 14 (B) (DtmmftCisV & 1 5#@ 

[0 0 7 5] m$hmm2 4 2CC*tUT01 3 (B) 

i 3 i co{a[Kcc^arta3R2 2 2 **»«E-r a/c 

«>, ^KW^JHi^2 2 2<D<K^;MB "11" ^r^ftlii 

^2 4 2tc^-r^o co^ v <s^-<;nii"i i" 

^^2 2 2 0flte»lfct)0«c©t. PE_NUM 
31= "4" tC*tj£U/cPEtC*5^5PE_LABEL 
3 2^WUtf:^ 0 

[0076101 4 (B) <D{tmmfrlC*5W2> 1 6# 
a, 1 7Sg*5j:a f 1 8#BC0ffiffirj*WS5!«a3R#5»ffi 
40 U&li/c^, (S^^HBiL/f "0 0" €:^»nr€>o 
[0 07 7 ] ±i«Lte-jl©«iffl#«Ccj: 0 . 

^L/c<fc^tcAj:5 0 ^/c, [5]— ~^;um$a< 1 1.3 1 
>. < 1 1 . 1 2>^^F^n-2> 0 
[0 07 8] c<D<fc^cc, 8Ji*S<Diii«w:*tbr i^Xtu 

^cr<bccat?ijcc(g^^';>^iaa^f ^ci-c, 4a^ 

50 BI— 7-r>©*^t»*B«rSRL/c(R^^y>y«iHI«:W 
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[0 07 9] 
[H1ElOflf#&ttf»] 

[0 1 ] ^An^ffl3n&B»«L]l«SOfllttM« 
5rJ":/n ? ^0-C&£«, 

[B2] I^tcS I * vy-<Dffim<D— 

[0 3] *mxo& i XMSttecA&Biflwa«j£« 
(b> »«nwr««n-etiini/Ti^. 

[H4 ] 4il*gCOI^H^0^^-2> o 

[05 ] 91 ^te^cc^^>iifetom^r(D3#@ 

©MMfSW^L/c^r^O, (A) {*3#@(D#i 
fflB$<&W»iI8R*\ (B) t*3#@o&St£0{g^-c;u 

[B6 ] 91 **BB««:ffSBi«affl*tt"Ca>4#B 
<DteS£^^ft&c^L/c0T>£>9, (A) «4#eote 
gB$<0W«JiIBR*\ (B) «4#B<D^ii^(D(g^-<;U 

©®S£^^ftCt^l//c0T*£>rK (A) {15#@OM 
ffi^<D*r2SIIBft«:. (B) ti5#@CD&3f£cD<K^;U 
flte-ttl-etlS* LX 

[08] 91 HjSfiJB«6C«SBS««iffl^ffir©6#a 

<Dmm*mj£tf)tfCmLtcm-c$>K) % (a) «6#g<D^ 

SB^OWSS®^^:, (B) «6»B©«yi«(D{R^;U 

[09] 91 ll^lBCCff ftBIM&S6 > &r« 7 #a 
©&ffl*aS»J«C^O/c0T?*O. (A) «7#@(D^ 

mmoimmmz, (b> «7#@cd^^ois^^ 
[0io] 91 mmxmic&zmigiwm-xmvv s « 

§©ffl^I^C*l/cSt^0, (A) fct8#g<E> 
»SBS©WS»*4, (B) «8SB(0ftiai»©<g7^ 

[0ii] 91 Utt^SKift siBflkxra^ro l o 
B©tea^©wsi!iia3R*, ( b ) i o ssoms&cd 

[012] 91 Htt^S«cffi«DlOftX«^ec*iV& 
[01 3 3 8J!*£(D!ttSg0r&£ o 

[014] *^Bj(D9 1 9a&^s<cffi«iBtt«a^s 



(8) ^2 00 2-2 30 54 0 
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^^T^/c^cdS^-c^O, (A) ttA^ili®^ 
(B) te&«ff£^;h^ft*LTi>£ 0 
[015] 92SIS6JB3S«:*jWS4SB<D«ffll«:«^ 

ftK^l,/c0-C£>9, (A) fcU#B©»ffiB^WS&iH 

(b) «4#B©teffi»o(R7^i/ffi**n-e*i 

[016] 92HJg«5SCC«SSi»«ffli^j£'C<D6# 
B<D«m*«a:WK:*L/3rcH-c*D, (A) «6SacD 
ftBI^FOffi*!!**, (B) B8»B©»ffl«©K9^ 

[017] SI2iaK^SKffiSM^^r<D7» 

a©*aa*«3a:wM:*Lteiar*o, (a) «7§scd 

[018] lll2Xtl00S(cM&M«!a#ttrO8» 
BO*affi*«*WCC^LfcHr*0» (A) t*8§Scr> 
^Ilf^cDW^iIi#£, (B) «8#BO«iffla<0lS-7^ 

[019] 92 IQ^»:ffSIMBI«&rO 9 # 
20 BO«ai%«aiW«:*l//cBI'C*0, (A) W9#g© 
*M«W>«a6iB**. (B) ttQSBOffiffitftOiK^ 

[02 0] »2SO^«k:«iiiMfc^^ra> i o 

gOiaSB#<DW^Iili^^r, ( B ) « 1 0#l©)6If|O 

[021] «2mum(c««Mra#ttra> i i 
SB©teai*««wcc^L/dar*o, <a)«i is 

a<D^SB#(DW^Jili^^; (B) ttl lfl©«I«© 
30 ^H>** tl^tl^k Utl^o 

[02 2] *2||J6JB«tC«Siii««iffi^ffi-C<D 1 2 

#a(D«ia*«3a?j«:7SLfciar**) % <a) «i 2# 

B©»fflB*©W»IfflJK«: % < B > W 1 2«5<D«BfftCD 

[02 3 ] m2mm&i&tc<%z>migLim*&x<D i 3 

#gOM^lSWCC^L/c@t^)0, (A)ttl3# 

[02 4] 92ICJS^SCCffSM^2r&C0) 1 5 
40 »B<Dtea*SS»JCC7nL//cH"C*0 % (A)«15S 

scDtuMmomzhmmz. (b> bi sssoa&si&o 

[02 5 ] 92HSSJf^tC^^®««lffl^rffiCCfc^-5 

[026] s^y >y*aa<o»n**riar*&. 

1 1 HK^ii/^&aS. 1 >^aas 
», 2 1 - r/P-tevlfxUpO h8P, 2 
US*X*. 2 3-f ff -*UJ* US?** % 3 1-!Ete«« 
50 PE__NUM, 3 2-Kt8««PE_LABEL. 3 3 
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